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Abstract. We study the ergodic theory of a one-parameter family of interval 
maps Ta arising from generalized continued fraction algorithms. First of all, 
we prove the dependence of the metric entropy of Ta to be Holder-continuous 
in the parameter a. Moreover, we prove a central limit theorem for possibly 
unbounded observables whose bounded variation grows moderately. This class 
of functions is large enough to cover the case of Birkhoff averages converging 
to the entropy. 
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1. Introduction 

Let a € [0, 1]. Let us define the map : [a — l,a] [a — \,a] as Tq(0) = 
and 

(1) Ta{x) = jij - aa{x) 

\x\ 

with aa{x) :— jiy -f 1 — a . These systems were introduced by Nakada [12] and are 
known in the hterature as a-continued fractions, or Japanese continued fractions. 
By taking Xn,a = T^{x), an,a = aa{xn-i,a), Cn.a = Sign(x„_ i,q ) , the orbit under 
Ta generates the generaUzed continued fraction expansion 

ei,Q 



X = aoa + 



a2,a + 



The algorithm, analogously to the Gauss map in the classical case, provides 
rational approximations of real numbers. It is known that for each a G (0, 1] there 
exists a unique invariant measure ^a(dx) = pa{x)dx absolutely continuous w.r.t. 
Lebesgue measure, and this measure is ergodic (see |10j). In this paper we will 
focus on the metric entropy of the T^'s, which is given by Rohlin's formula (see 

m) 



(2) 



KTa) 



^ogKldfia 



Nakada [T^] computed exact values of h{Ta) for a > showing that in this 



2 ' 



where the 



interval h(Ta) is continuous, and smooth except for the point a 
left and right derivatives do not coincide. 

In |10j . Luzzi and Marmi studied the behaviour of h{Ta) as a function of a for 
all parameters a e (0, 1). They gave numerical evidence that this function is con- 
tinuous but not smooth. Nakada and Natsui [13] then proved that this function 



2 



GIULIO TIOZZO 



is indeed not monotone, by giving explicit construction of infinitely many mono- 
tonicity intervals. An extensive numerical study of these intervals has been carried 
out in [5], and a complete characterization of all monotonicity intervals is given in 
[3]. Even though the entropy is conjecturally smooth on any such interval, there 
are points at which it is not even locally monotone, and the set of bifurcation 
parameters has a complicated self-similar structure. 
The first major result of this paper is the 

Theorem 1.1. The entropy function a i— ?> h{Ta) is Holder- continuous of any ex- 
ponent < s < i . 

The proof follows from spectral analysis of the transfer operator acting on the 
space of functions of bounded variation. First (section 13. we prove a uniform 
bound on the essential spectral radius (Lasota-Yorke inequality). Then (section 
13. 2[) . we prove that a suitable distance between the transformations Tq, is Holder- 
continuous in a, and use a stability result of the spectral decomposition [7] to prove 
Holder-continuity of the invariant densities pa in _L^-norm. Note that invariant 
densities are not continuous in S^-norm (see remark [3. 3|) . 

The second part of the paper deals with central limit theorems. In |10j . entropy 
is computed by approximating it with Birkhoff averages for the observable log \T^\, 
and numerical evidence is given (jlO|. figure 3) that Birkhoff sums for different 
orbits distribute normally around the average. We first show (section 14. ip that 
the methods of [T] can be used to prove a central limit theorem for observables of 
bounded variation. 

Moreover, in section |4?2] we expand the class of observables we use in order to 
encompass unbounded observables such as the logarithm. Indeed, we will define 
a new family of Banach spaces Bk,s, consisting of possibly unbounded functions 
whose total variation grows slowly on intervals which approach zero. Such functions 
will be called of mild growth^ and we prove the central limit theorem to hold in these 
larger spaces: 

Theorem 1.2. Let a G (0, 1], < (5 < ^, and K sufficiently large. Then, for every 
non-constant real-valued f G Bk,s there exists a > s.t. 



As a corollary, Birkhoff sums for the observable log|T^| distribute normally 
around the average value h(Ta). 

Finally, in section [5] we discuss the dependence of the standard deviation of 
Birkhoff averages on the parameter a. More precisely, given some observable / of 
class , for which we proved the central limit theorem to hold, we will prove that 
the variance ct^ j of the limit Gaussian distribution is continuous in a. The result 
is motivated by numerical data in ([5], section 2.3). 

Many different authors have studied the spectral properties of transfer operators 
of expanding maps. For instance, a spectral decomposition for individual expanding 
maps is proved in [1], [15] and [17]. A brief historical account with references is 
given in [7]. In our case, however, it is essential to prove estimates on the spectral 
radius which are uniform in a. Since new branches of appear as a moves, and 
Tq, develops an indifferent fixed point as a —J' 0, proving uniformity requires more 




THE ENTROPY OF NAKADA'S q-CONTINUED FRACTIONS: ANALYTICAL RESULTS 3 



work. Unfortunately, although a uniform Lasota-Yorke inequality holds, the proof 
provided by jlOj contains a bug; we shall therefore produce a new proof in prop. 
13.11 Another proof of continuity (not Holder) of entropy is given in the very recent 
paper ^ via a study of natural extensions. 

Let us finally remark that our functional-analytic methods only use a few prop- 
erties of Tq, hence they can be applied to a wider class of one-parameter families 
of expanding interval maps. For instance, they apply to the case of (a, fo)-continued 
fraction transformations studied in [5] for parameters on the critical line b — a = 1. 

2. Basic properties 

Let us start by setting up the framework needed for the rest of the paper, and 
establishing a basic spectral decomposition for the transfer operator. The literature 
on thermodynamic formalism for interval maps is huge: the sources we mainly refer 
to are [1] , [15] and [17] , which already make use of functions of bounded variation. 

The total variation of a function / on a set X C R is 

n 

Yarf sup^ |/(a;0 - fix^+i)\ 
i=i 

where the sup is taken over all finite increasing sequences xi < X2 < • ■ ■ < a;„ of 
points of X. Given an interval /, let us denote BV{I) the Banach space of complex- 
valued bounded variation functions of the interval /, modulo equality almost ev- 
erywhere. The space is endowed with the norm 

ll/llBy(7) :=inf |var.g + ^|g(x)|da; : 5 = / a.e.j 

Observe that every / e BV{I) has a (not necessarily unique) representative of 
minimal total variation, namely such that 

f{x) G [ lim /(y), lim /(y)] Vx G / 

In the following, we will always choose representatives for our functions of minimal 
variation. Other basic properties of total variation are stated in the appendix. 

2.1. Cylinders. For each a £ (0, 1), the dynamical system Tq, defined in the intro- 
duction acts on the interval la '■= [a — 1, a]. Observe that there exists a partition of 
la in a countable number of intervals Ij such that for every j the restriction Ta |/ is 
a strictly monotone, C°° function and it extends to a C°° function on the closure of 
every Ij . The least fine of such partitions will be called Vi , the partition associated 
to Ta- More specifically, Vi = {I^}]>j^,„ U {IJ}j>2 with jmin = - "1 where 

\] + a J - l + aj \]rnin+a J 

17 = ( , ^|ifi>3 /2"=fa-l,^— I 

Moreover, for every n > 1, the set 

where € {+, — }, is a partition of in a countable number of intervals such that 
on each of these the restriction of is monotone and C°°: such a partition will be 
denoted by Vn and its elements called cylinders. The cylinder Ij^ n T^^ilj^ ) n • • • n 
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y_(„_i)^^e„^ will be denoted either by (^S. ..,/;;) or by ((ji, ei), • . • , 0„, e„)). 
The cylinders Ij e Vn such that T^{Ij) = /„ will be called full cylinders. 
Let us define the function 

The following estimates, proven in the appendix, will be used throughout the paper; 
Proposition 2.1. For every a G (0, 1) and for every n > 1 
(1) 

|l5n,a|loo < 72 

where •y^ '■= max{a^, (a — 1)^}. 

(2) 

sup sup |5„,a(2:)| < 

jeVr, xeij J- — 7a 

(3) T/ie set {T^{Ij) \ Ij &Pn} is finite; more precisely, 

I IjeVn}<2n + \ 

(4) The total variation of gi^a is universally bounded, i.e. there is a constant 
Co such that 

Vargi,„ < Cq < +oo Va G (0, 1) 

2.2. Spectral decomposition. The transfer operator (also known as Ruelle-Perron- 
Probenius operator) : L^{Ia) — > L^{Ia) is defined via the duality 



^ <^a{f)gdx = J^ f{goT„)dx V/GL~(7c 



) 



Let us recall that the n*'* iterate of the transfer operator is given by 

where aj : T^{Ij) Ij is the inverse of the restriction T" |/^ : 1^ TJ^{Ij)- 

Even though is so far defined on L^, it turns out that the transfer operator 
preserves the subspace BV{Ioi), and indeed it has good convergence properties in 
Sy-norm. More precisely, we can now prove the 

Theorem 2.2. Let $q, : L^{Ia) L^{Ia) be the transfer operator for the system 
Ta, with a S (0, 1). Then one can write 

= n„ + 

where Ha and \E'a are commuting, linear bounded operators on BV{Ia). Moreover, 
^'a is a linear bounded operator on BV{Io:) of spectral radius strictly less than 1, 
and Ha is a projector onto the one- dimensional eigenspace relative to the eigenvalue 
1. It is given by 



n«(/) = „iT^-E^^(/) 

where the convergence is in . 



n— >oo n 

k=l 
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Corollary 2.3. For every a G (0, 1), Ta has exactly one invariant probability 
measure which is absolutely continuous w.r.t. Lebesgue measure. Its density 
will be denoted by pa- 

Proof. Let us fix a G (0,1). By proposition 12.11 we can apply ([T*, prop. 4.1), 
which yields via lonescu-Tulcea and Marinescu's theorem [5j the following spectral 
decomposition 

p 

1=0 

where |Ai| = 1, and the <I>i are linear bounded operators on BV{Ia) with finite- 
dimensional image, and p{^a) < 1- Now, it is known f[10j. lemma 1) that is 
exact in Rohlin's sense (see 14!); this implies that the invariant measure we have 
found is ergodic and mixing, which in turn implies that the only eigenvalue of $0 
of modulus 1 is 1 itself and that its associated eigenspace is one- dimensional (see 
[n], chap. 3). □ 

The spectral decomposition also immediately implies the following exponential 
decay of correlations: 

Proposition 2.4. For any a £ (0, 1) there exist C, A, < A < 1 such that for 
every n G N and for every /i, /2 G BV{Ia) 



flix)f2iTa{x))dfla - / fl{x)dfla / f2{x)dfla 



< ca"|1/i|1bv11/2!1li 

Proof. One can take any A s.t. p{^a) < A < 1 and C — 2\\pa\\BV SMp^^fq ^— fir 



□ 



3. Continuity of entropy 

The goal of this section is to prove theorem II. 1) namely the Holder-continuity 
of the function a >->■ h{Ta). 

The first step is to prove an estimate of the essential spectral radius of the 
transfer operator acting on the space of BV functions (Lasota-Yorke inequality). If 
one can prove a bound which is uniform in a, then the invariant densities pa turn 
out to be continuous in the L^-topology and their BT^-norms are bounded. This 
method has been undertaken in [lOj , but unfortunately their estimates prove to be 
too optimisticQ: the bulk of section [01 fprop. 13. ip is another proof of this uniform 
Lasota-Yorke inequality. 

The second step (section [3. 2p is to estimate the modulus of continuity of h(Ta): 
we will prove Holder-continuous dependence of the invariant densities pa in the 
L^-topology, by using a stability result for the spectral projectors [7 . The theorem 
then follows from Rohlin's formula. 

3.1. Spectral radius estimate. We are going to give a proof of the following 
uniform Lasota-Yorke inequality (in order to simplify notation, from now on Var/^ / 
will just be denoted Var/): 



^The mistake in I10| consists in using, in eq. (12), the estimate (1) of lemma l6.1l of the present 

~(n) 

paper on the sets /i , which are not intervals if n > 1. 
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Proposition 3.1. Let a £ (0,1). Then there exist a neighbourhood U of a and 
constants 0<A<1,C>0, 1?>0 such that for every a U 

Var$S(/) <CA"Var/ + i?||/||ii Vn > 1, V/ G 

Although several inequalities of this type are present in the literature, (i.e. in 
[TS]), these are generally given for individual maps. However, for the goal of this 
paper it is absolutely essential that coefficients A, C, D can be chosen uniformly in 
a, hence one needs to take this dependence into account. As a moves, even just in 
a neighbourhood of some fixed a, topological bifurcations are present (for instance 
if a is a fixed point of some branch of T^) hence in the formula ([3]) new boundary 
terms appear, requiring a very careful control. 

Lemma 3.2. For each a e (0, 1), for each f E BV{Ia) 

Var$^(/)< Var(/.5„,„) 

Proof. 

□ 



Observe that g„^a has infinitely many jumps discontinuities (indeed it is zero on 
the boundary of any interval of the partition Vn), but all those jumps sum up to a 
finite total variation. We will, however, need to prove the stronger statement that 
the total variation of gn,a decays exponentially fast in n, and uniformly in a. The 
idea of the proof is to control the total variation of gn,a by writing it as a sum of 
two functions, hn,a and ln,a in such a way that the total variation of ln,a is always 
very small, and hn^a has always a finite, controlled number, of jump discontinuities. 
The following lemma is the key lemma: 

Lemma 3.3. For each e > 0, for each n > 1, for each a € (0, 1) there exist two 
non-negative functions hn^a o,nd ln,a such that 

and for each a 

(1) Var/^ In^a < 3"Cq ~^e, where Cq is the constant in lemma [KT[ 

(2) hn^a is smooth with \h'^ J\ < 1 outside a finite set Jn,a, where hn^a has 
jump discontinuities. Moreover, for each a there exists a neighbourhood 
U — {a — rj, a + r]) of a and r > such that: 

a. For each (5 G U , Jn,f} C B{Jn,a,r) 

b. For each x £ Jn,a, i^\Jn,0 H B{x,r)\ < ti + 1 

c. For each y G J„,^ n B{x, r), \x — y\ < \a — /3| 

Proof. By induction on n. If n = 1, let us note that 



if X belongs to some Ij 
otherwise 
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hence we can choose L [^"^j"^] interval around such that, for ah a, 
Var^ 5i,a < e and define 

1. is clearly verified. To verify 2., note that given X J\_o^^x ^ ol^ol — 1, for /3 
sufficiently close to a, J\,^ intersects a neighbourhood of x in only one point. The 
same happens if x = a, a — 1 and T^ix) ^ a — I. On the other hand, if cc = a and 
Ta{a) = a — I, then Ji p n [/? — 77, /3] = {y, /3} contains at most two points, where 
y — Tp^{(3 — 1) n [/3 — rj, (3] and, since Tp is expanding, |?/ — a| < |a — The case 
X — a ~ 1, Ta{a — 1) = a — 1 is similar. 

In order to prove the inductive step, let us remark that gn+i,a = gn.a ° Ta ■ gi,a- 
Hence, we can define 

and check all properties are satisfied. First of all, we can prove by induction that 
(4) Var/i„,„ < 2"-iC^' Va G (0, 1), Vn > 1 



Indeed, 

Var hi a < Var q\ a < Co 




where in the penultimate inequality we used the fact that supj / < Var/ / if 
f{x) — for some x ^ I. 

Let us now check 1.: similarly as before. 



Var/„+i.Q ^ Va.T:{ln.a°Ta-gi.a+hn,a°Ta-li a) < 2 Var /„ „ Var gi.Q+2 Var ft,„ „ Var 

la, Ic Ic Ic Ic 

and by inductive hypothesis and (|4]) 

< 2 • 3"Co"~^e • Co + 2 • 2"^^^ • e < S^'+'^C^e 

Since hi^a is nonzero only on finitely many branches of Ta, then hn+i^a has only 
finitely many jump discontinuities. Now, if a; is a jump discontinuity for hn,a o Ta 
and not for hi, a, then Tp is an expanding local homeomorphism at x for all /3 in 
a neighbourhood of a, hence a., b. and c. follow. Let now a; 7^ a, a — 1 be on the 
boundary of some cylinder, i.e. Ta{x) = a — 1. Then by inductive hypothesis c, if 
/? > a is sufficiently close to a and rj is sufficiently small, then 

J„^^ n [/?-!, /?-l + r;] ={/?-!} 

hence 

Jn+i,p n Bix; r) = Tp\Jn,p n [/3 - 7?, 13]) n Bix, r) 

and b. follows, c. follows from the fact that Tp is expanding, li /3 < a, similarly 
the claims follow because 

Jn+ij n B{x, r) = T-\j„j n [/? - 1, /? - 1 + 77]) n B{x, r) 
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If X = a, then for /3 sufficiently elose to a, 

Jn+i,p n S(a;, r) C iT~\Jn,p) U {/?}) n B{x, r) 

has cardinahty at most n + 2, and c. follows because is expanding. The case 
X = a — 1 is analogous. 

□ 

Lemma 3.4. Let a € (0, 1), n > I and e > 0. Then there exist 77 > 0, C > and a 
finite partition of [a — 1 — rj, a + r]] in closed intervals Li, . . . Lj. such that for each 
/? G (a — ri,a + rj) and each i G 1, . . . , r the following holds: 

• < C < m{Li^ii) < e 

• VarL,_^ gn,i3 < 2{n + l)||g„,/3||oo + 2e 

where Li p := n [/? — 1, /3] . 

Proof. Given a, n, e, choose Li, . . . , Lr in such a way that m{Li) < e, each element 
of Jn,a lies in the interior of some Li and no two such elements lie in the same Li. 
Moreover, set ei := e/(3"CQ^^) and, for each (3 sufficiently close to a, choose a 
decomposition g^^p = h^^p + In.p s& in lemma [5751 relative to ei. 

Va,i hn.p< / h'^ p(x)dx + lim_ + lim hn.p{y) < 

< € + 2(71+1)11 

^n,/3 II 00 

hence VarL,_^ gn^p < VarL, ,3 /i„,/3 + ln,i3 < 2e + 2(n + l)||.g„,^j||oo- □ 



Proof of proposition \3.1[ Consider the partition Li, . . . , Lr given by lemma 13.41 
Then 



Var(/ • gn,a) = 2_^Va.r{fgn,a) < ^ Var/ sup Qn^OL 

+ Var^n^Q sup / < 

Si / \\9n,Oi II 00 

Var/ + Varg„,Q — — — - / f{x)dx + Yaif < 
^ L. L. \m{L^^a) J 

^ , QMi II I oi^r f ^ (2n + 2)||5„,a|loo + 2e /" 

< [(2n + 3)||g„, alloc + 2eJ Var/ H — / f[x)dx 

Now, since ||(7n,Q||oo < 7" decays exponentially, we can choose n large enough so 
that A := (2n + 4)7^ < 1, and we can also choose 2e < 7", hence we get that for 
some constant _D > 0, for each a G (a — 7^,0 + 77), 

(5) Vari.S(/)<AVar/ + i?||/||i 

and by iteration and euclidean division (see e.g. |15l , lemma 7 and prop. 1) the 
claim is proven. □ 
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3.2. Stability of spectral decomposition. The next step to prove Holder- continuity 
is proving the continuous dependence of invariant densities pa in L^-norm. In order 
to guarantee the stability of spectral projectors of the transfer operator, we will use 
the following theorem of Keller and Liverani [7j : 

Theorem 3.5. Let be a family of bounded linear operators on a Banach space 
(-B, II • II) which is also equipped with a second norm \ ■ \ such that | • | < || • || . Let us 
assume that the following conditions hold: 

(1) 3Ci,M > s.t. for alle>0 

|P;'|<CiM" VneN 

(2) 36*2, C3 > and A e (0, 1), A < M, such that for all e > 

\\P"f\\ < C2A"||/|| + C3M"|/| Vn e N Vf e B 

(3) if z Cz a{Pe), \z\ > A, then z is not in the residual spectrum of Pg 

(4) There is a monotone continuous function t : [0,oo) — >■ [0,oo) such that 
T(e) > i/e > and 

li^'o - -Pell < T(e) ^ ase^O 

where the norm ||| • ||| is defined as 

IIIQIII sup IQ/I 

ll/lt<i 

Let us now fix 6 > and r e (A, M) and define 

Vs,r {z e C : |z| < r or dist (z, cr(Po)) < 5} 

and ?7 := l°^^x/M) • ^^'^'^ there exist H,K > such that if T{e) < H then cr{Pf^) C 
Vs^r 0-nd 

l\{z - P,)-i - (z - Po)-i||| < Krier Vz i Vs,. 

In our context, the norm | • | will be the L^ norm and || • || will be the BV norm. 
Our goal is to apply this result to the family {^a}a£U where C/ is a suitable neigh- 
bourhood of a given a G (0, 1). 

Hypothesis (1) is trivial since transfer operators have unit P-'^-norm, and (2) is 
precisely proposition 13.11 In the context of one-dimensional piecewise expanding 
maps, (3) is an immediate corollary of (2): 

Lemma 3.6. For every a G (0, 1) there exists e > such that for |q; — a| < e, 

where A is the same as in provosition \3.1\ and therefore condition (3) holds. 

Proof. By a result of Hennion 4 , the uniform Lasota-Yorke inequality plus the fact 
that the injection BV{I) — ?> L^{I) is compact implies the estimate on the essential 
spectral radius; therefore the elements of the spectrum of modulus bigger than A are 
eigenvalues with finite multiplicity and cannot belong to the residual spectrum. □ 

To prove condition (4) it is necessary to estimate the distance between the 
as a varies in a neighbourhood of a fixed a; by a result of Keller [6] the distance 
between the transfer operators is related to the following distance between the 
transformations : 
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Definition 3.1. Let Ti,T'2 : / — > / two maps of the interval I. We define the 
Keller distance between Ti and T2 as 



d{Ti,T2) := inf{K > \ 3A C I measurable with m{A) > 1 - k, 
3(7 : / — >■ / diffeo s.t. Ti \a~ T2 o a sup \(t{x) — x\ < k, sup ' 



1 



< k} 



Lemma 3.7 ([3], lemma 13). If Pi and P2 are the transfer operators associated to 
the interval maps Ti and T2, then \Pi — P2III < 12d(ri,T2) where d is the Keller 
distance. 

We verify now that this convergence result applies to our case of a-continued 
fractions. In order to do so, it is necessary to translate the maps in such a way 
that they are all defined on the same interval, which will be [0, 1] in our case. We 
therefore consider the maps Ta ■ [0, 1] — > [0, 1] 

Taix) — Ta{x + a — 1) + 1 ~ a 

The relative invariant densities will be 

Pa{x) = pa{x + a - 1) 

Lemma 3.8. Fix a G (0,1). Then there exists a neighbourhood U of a and a 
positive constant C such that, for a, /3 G [/, we have 

d{f^,fp)<C\a-(3\'^^ 

Proof. Having fixed a, (3, let us define 

X + a — 1 



y{x) := 



l + {(3-a)\x + a-l\ 



+ 1-13 



It is immediate to verify that fa{x) = ff}{y(x)) Va; e [0, 1] and y'{x) = {i+{p-a)\x+a-i\y^ 
We also have 

sup \y{x) - x\ = \y{l) ~ 1| 

xe[o,i] 

because when \a — /3| is small we have that, for a > (3, y{x) — x has positive 
derivative and t/(0) > 0, while, for a < (3, y{x) — x has negative derivative and 
2/(0) < 0. Thus, for \a — f3\ sufficiently small. 



sup \y{x) - a;| = |a - ^1 

i:e[0,l] 



1 + (/3 - a)a 



<2\a-(3\ 



sup 

xe[o,i] 



y'{x) 



1 



= 1/3 — a| sup |2|a: + Of — 1| + (/? — q;)|s + a — lp| < 3|a- /3| 
xe[o,i] 



In order to compute the Keller distance we need to find a diffeomorphism a of the 
interval such that Tq, = o cr on a set of large measure; the y defined so far is not 
a diffeo, so it is necessary to modify it a bit at the endpoints and we will do it by 
introducing two little linear bridges. Let 5 be such that 5"^ — sup^^jQ ^ \y{x) — x\ < 
2\a — (3\; we can define 



^(a:) = < y{x) 



for X < 5 
for 5 < X < 1 — 5 



i-v{i-S) [x-l + 6)+y{l- 5) iorx>\-6 
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For the sup norm we have 

sup \(t{x) — x\ < max < \y{S) — S\, sup \yix) — x\, \y{l — S) — 1 + S\> < 
xelo,i] [ xeis.i-s] J 

< sup \y(x) — x\ < 2\(3 — a\ 
xelo.i] 



Since \y{S)\ >6~ \y{d) ~d\>S-S^, one gets sup^g[o,5] 
1 



a'{x) 



1 



<^and 



sup 

i;e[0,l] 



a'{x) 



- 1 



<max|3|a-/?|, ^-^1 < C\a - 



Now, (7 is a homeomorphism of [0, 1] with well defined, non-zero derivative except 
for the points x = S,l — S. Hence one can construct smooth approximations cr„ of a 
which coincide with it except on [S — ^ , S + ^]U[1 — 6 — ^ , I S + ^] and such that 
previous estimates still hold. These tT„ will be diffeomorphisms of the interval s.t. 
fa{x) = fp{<7n{x)) for xe[S + ^,l-5-:^]. Siucc supto([(5+ ^,1 -(5- ^]) = 
1 — 2(5 > 1 — 2\a — /3|^/^, then the claim is proven. □ 

3.3. Holder-continuity of entropy. By using the perturbation theory developed 
so far, we complete the proof that the function a H' h{Ta) is locally Holder- 
continuous. Note that the uniform Lasota-Yorke inequality proven in section 13.11 
would already imply continuity by the methods in [10', while here we get a quan- 
titative bound on the continuity module. 

Proposition 3.9. Let 6 > 0, and < s < i. Then there exists a constant C > 
such that 

\h{T^) - h{Tp)\ < C\a - Va,/3e[,5,l] 

Proof. Let us fix e (0, 1), and choose r such that 77 — ^^f^j^- By thm 1 3. 5 1 applied 
to the family $q,, (using proposition 13. 11 lemma IXHl and lemma IXSl as hypotheses), 
for each a e (0, 1) there exist e, Ci > such that 

|||n„ - n^lll < - yf3eia-e,a + e) 

Now, in theorem l3.5l the bounds {H, K) depend only on the constants Ci, C2, C3, 
A, A/, and in proposition 13.11 and lemma these constants are locally uniformly 
bounded in a, hence the following stronger statement is true; for each a € (0, 1) 
there is Ci > and some neighbourhood U oi a such that 

|||n„-n/,||| <Ci|a-/?r'/2 ya,(3eu 

Since pa — Hq(1), the previous equation implies 

IIpc-p/jIIli =o(|« 

By prop. 13.11 ||pa||Bi/ is locally bounded, hence so is ||pq||oo and for any p > 1 

\\Pc.~Pp\\Lp^0{\a-(3\*) 
By Rohlin's formula, h{Ta) = —2 log \y + a — l\pa{y)dy, thus 

|/i(T„) - h{Tp)\ < 2 / |log \y + a- l\pc.{y) - log |y + /3 - MpM dy < 
Jo 

by separating the product and applying Holder's inequality, for any p > 1 
< 2||p^||oo||log|2/ + Q- 11 -log|2/ + /J- l||Ui + \\2\og{y + P - l)\\^p/p-i\\p^ - ppWlp 
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Now, basic calculus shows || log \y+a—l\ — \og l|||ii = 0{—\a—/3\ log |a— 

and ||21og(?/+a— l)||^p/p-i is bounded independently of a. Since this is true Vt^ < 1 
and Vp > 1, the claim follows. □ 

Remark. One has to be careful with the norm he uses to get the convergence, 
because while -convergence of the densities is assured by uniform Lasota-Yorke, 
the invariant densities in general DO NOT converge to each other in BV -norm. 
For example we have for a > 



^ log(l + a) l,^[o,^](^)^ 



1 



X 



so 



Var(pa — Pa) 

[o.ir 



lim {pa - Pa) - lim {pa - Pa 



2\ + 



which does not converge to as a ^ a. 

4. Central limit theorems 

The goal of this section is to prove a central limit theorem (CLT) for the systems 
Tq,. Given an observable /:/„—>■ R, we denote by S„f the Birkhoff sum 

n-l 

The function x ^"^'^^'^ is called Birkhoff average and it can be seen as a random 
variable on the space = [a — 1, a] endowed with the measure /Uq. By ergodicity, 
this random variable converges a.e. to a constant. Our goal is to prove that the 
difference from such limit value converges in law to a Gaussian distribution. 

Heuristically, this means the sequence of observables {/ o T^} (which can be 
seen as identically distributed random variables on la) behave as if they were in- 
dependent, i.e. the system has little memory of its past. A convergence property 
of this type is also useful to confirm numerical data, since it implies the variance 
of Birkhoff averages up to the n*'' iterate decays as hence one can get a good 
approximation of the limit value by computing Birkhoff averages up to a suitable 
finite time n (see [T^). 

First (subsection 14. ip , we will prove CLT for observables of bounded variation. 
A particularly important observable is log|T^|, because by Rohlin's formula its 
expectation is the metric entropy. Such observable, however, is not of bounded 
variation: in subsection 14.21 we will enlarge the class of observables we work with 
in order to encompass certain unbounded functions, including log |T^|. In order to 
do so, we need to define ad hoc Banach spaces. 

4.1. CLT for functions of bounded variation. 

Theorem 4.1. Let a £ (0, 1] and f be a real-valued nonconstant element of 
BV{Ia)- There exists a > such that the random variable "^^^ converges 
in law to a Gaussian Af{0, 1), i.e. for every v we have 

lim ( ^"^'"jz^"^" < - ^ ^-'^'dx 



V2^ J- 
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The proof of theorem 14. II follows a method developed by A. Broise [1]. 
Perturbations of 

Given / e BV{Ia) with real values and given 9 E C, let us define the operator 
^f{9) : BV{Ia) BV{Ic) with 

<^f{9){9) = ^exp{0f)g) 

For / fixed, this family of operators has the property that $/(0) — $ and the 
function 6* $/(6') is analytic; the interest in this kind of perturbations resides in 
the identity 

n-l 

<f';(0)(5) = <i>"(exp(05„/)g) with 5„/ = ^ / o 

Since in our case all eigenvalues of modulus 1 are simple, the spectral decomposition 
transfers to the perturbed operator: 

where the functions 9 h- > ^o{9), 9 i-> \q{9) and 9 i— vE'/(0) are analytic in a 
neighbourhood of 6* = 0. Moreover, p(*/(6')) < 2±£W < |Ao(6')|. 

Let us now consider the variance of 5„/: 

Proposition 4.2 ([T1, thm. 6.1). Let a E (0, 1] and f be a real-valued element of 
BV{Ia)- Then the sequence 

converges to a real nonnegative value, which will be denoted by . Moreover, = 
if and only if there exists u E L'^{^a) such that upa G BV{Ia) and 

(6) ^ J =u - uoTa 

Now, if cr > 0, the method of (^Ij, chap. 6) yields the central limit theorem. The 
main steps in the argument are: 

(1) a;,(o) = j,^ fdp^ 

(2) If Jj^ fdna = 0, then A;,'(0) = 

(3) If Jj^ fdna = 0, then lim„^oo Jj^ <^>]{^){pa)dm = exp(-^) 

CLT then follows by Levy's continuity theorem, LHS in previous equation being 
the characteristic function of the random variable "^'^ '^''iJ ^ °\ 

(TV" 

In order to prove the CLT for a given observable we are now left with checking 
that equation (|6]) has no solutions. The following proposition completes the proof 
of theorem 14. II 



Proposition 4.3. For every real-valued nonconstant f E BV{Ia), equation ^ has 
no solutions. 

Proof. By proposition 12.11 Ta satisfies the hypotheses of a theorem of Zweimiiller 
|18) . which asserts that there exists Cq > such that pa > Cq on {pa ^ 0}. 
Hence, the function -^X{pa^o} belongs to BV{Ia), so if it exists u such that fpa — 
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{Jj fd^a)pa ~ upa — uoTa- Pa in BV{Ia), then we can multiply by ^X{pq#o} ^^d 
get f — Jj fdpa — u — uoTa in BV{Ia), with u in BV{Ia) because upa € BV{Ia); 
by knowing that / e ^^(/q) we get uoTa £ BV{Ia)- For each cylinder /j e T'l, 
since Tq |/^-: Ij is a homeomorphisni, 



Var(u o T„) = Var u 



hence 



Var(uorQ)> V Var(uorQ)> V Var u = V Var u 

Ij full Ij full /j full 

and, since the set of j s.t. Ij is full is infinite, u o has a representative with 
bounded variation only if Var(c(-i.a) u ~ 0, i.e. u is constant a.e. □ 

4.2. CLT for unbounded observables. In order to prove a central limit theo- 
rem for the entropy h{Ta) one has to consider the observable x log|r„(a;)| = 
— 21og|a;|, which is not of bounded variation on intervals containing 0. Therefore, 
one has to enlarge the space of functions to work with so that it contains such 
observable, and use some norm which still allows to bound the essential spectral 
radius of the transfer operator. Such technique will be developed in this section. 

The strategy is to use the lonescu-Tulcea and Marinescu theorem to get a spectral 
decomposition of the transfer operator, as we did in section 12.21 This theorem 
requires a pair of Banach spaces contained in each other such that the operator 
preserves both. Traditionally, this is achieved by considering the pair BV{I) C 
L^{I)- In our case, we will replace the space of functions of bounded variation 
with newly-defined, larger spaces Bk s ^ L^, which allow for functions with a mild 
singularity in 0. 

4.2.1. A new family of Banach spaces. Fix a G (0, 1]. Given a positive integer K 
and some < 5 < 1, let us define the K, 6 -norm of a function / : Jq, — )■ C as 



\f{x)\dx 



\\f\\K,s sup ffc-^Var/+ / 

k>K \ Lk Jl, 

where the Lk are a sequence of increasing subintervals of , namely 

1 



a - 1, 



k + a 



]>k 

and Ik Lt Li LZ , with Var^^^ / :— Varr+ / + Var, - /. Let us now define the 

k k 

space Bk^s of functions of mild growth as 

Bk,s {/ G : / has a version g with < oo} 

Let us now establish some basic properties of these spaces. First of all, they are 
Banach spaces: 

Proposition 4.4. For every K £ N, < 6 < 1, the space Bk.s endowed with the 
norm 

WfllK.s := inf{||g||A',5, g^ f a.e.} 

is a Banach space. 
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Proof. This is obviously a nornied vector space. Let us prove completeness. If 
{/„} is a Cauchy sequence, then there exists for every k a function /j. such that 
fn Ufc-^ fk in BV{Lk)-noTia for n ^ oo. Also, by restricting /„ {l^+i^ fk+i to 
Lk one can conclude f^+i II^— I hence one can define / : [a — 1, a] \ {0} C 
s.t. / 7fc. Now, Ve > 3A^ Vm,n > Nyk>K 

Wfm - fnWmL,) + k-'\Mfm - In) < £ 

and by taking the limit for n — > oo one has \\f„i — IWk.s < £• D 
Note that !i II/IIk.iSi and Bk.s is a i?y-module, i.e. 

Another useful property of these spaces is the following: 

Lemma 4.5. For K > maxji, {K > 1 tf a = 1), < S < 1, 3A > s.t. 

V/ e Ba'.5 

< ^||/lk,5 V.Te [a-l,a]\{0} 

Proo/. For / e 5^^,^, x e L+ \ L+_^ 

\f{x)\ < |/(x)-/(a)| + |/(a)| < Var/ + sup|/| < 

and since x < 



k-l+a 

< k'WfU, + Var/ + < f f A + 0' + + ^1 ll^ll^^^ 

Similarly for x < 0. □ 

Moreover, just as in the case of BV, the inclusion Bk,s is compact. 

Proposition 4.6. For every K sufficiently large, 5 > Q, the unit ball 

B={f ^BK,sA\f\\K.S<l} 

is compact in the -topology. 

Proof. This fact is well-known when you consider BV instead of Bk.s- Now, given 
{fn} C B, for any k the sequence of restrictions /„ II^ sits inside a closed ball 
in BV{Lk) hence it has a subsequence which converges in L^{Lk) to some Fk £ 
BV{Lk). By refining the subsequence as fc — ^ oo, one finds a subsequence e B 
such that for every fc, /„, \Lk^ Fk in L^{Lk) and a.e. for I — > oo. By uniqueness 
of the limit there exists F such that F \Lk~ Fk. By lower semicontinuity of total 
variation, fc~''VarLfc F + ||-F||Li(Lfc) < 1, so F e We are just left with proving 
/„, F in L^{Ia) for / — > oo. By lemma HTSl 

/ \fn,^F\<f \.fu,\ + \F\+ f -F|<2/ T^dx+ f \fn,~F,\ 

The first term tends to as A; — ?> oo and the second does so for ^ — > oo as fc is 
fixed. □ 
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4.2.2. Spectral decomposition in Bk,s- The goal of this section is to prove a spectral 
decomposition analogous to theorem 12.21 in the space Bk,5, namely 



Theorem 4.7. For every a G (0, 1], < (5 < 1 and K sufficiently large, the transfer 
operator ■ Bk,s Bk,s decomposes as 

where Ha and ^'^ are bounded linear, commuting operators on Bk.s, a) < 1 
and Ha is a projection onto a one- dimensional eigenspace. 

The main ingredient to get the spectral decomposition is again a Lasota-Yorke 
type estimate: 

Proposition 4.8. Let a e [0,1], < S < I. Then there exist K e N, < \ < 1, 
C > 0, D > such that 

\\K{f)\\K,s < CA"||/||a-/ + D\\f\\L. V/ e Bk,s 

Proof. First consider the case a < 1. By formula ^ and lemma [^3 4. 



Var$^(/)<^ Var J^^ +2 sup 



|(T«)'oa 



< 



and by lemma I5TT1 1. and the fact that : Ij T^{Ij) is a homeomorphism 



< 



V 3 Var ■ , , + 1- < 3 V Var(/o„ «) + 



where the inf is taken over all non-empty intervals. Now, note that by lemma I^TTl 
3. and prop. 12. 1[ 2. 

211 f I 

E Var(/g„,„) < ^ Var/ 

sup 9n,a 1 

hence we are left with only one term to estimate: in order to do so, we will split 
the sum in several parts, according to the filtration Lk'. 

^ Var/sup5„,c< < ||g„,„||^ ^ "^^"^Z+^Z 5Z Var / supp^.^ < 

-fj6P„ ^ 'i ijEVn ^ h = i ijev„ ^ '-i 



<7^Var/+^^yar / sup g^,c. < -/2k' \\f\\K,s+Y, \\f\\K,s[(h+l)k]' sup gi,, < 
h=i ih+i)k -t(h + i)t\-thfc h^l ich+ijfcV^hfc 

e — it 

and since L(^h+i)k \ Lhk ^ [-TTFF^^ ~ (/,+/)fc+a ) ^ (^TT+iJFf^' TTfcTS 



\ h=l / ^ 

for some universal constant M for all fc > K. The same estimate holds for 
Var, - Moreover, for fixed n and a the set {T^{Ij) \ Ij G Vn) is finite, 

and since and are increasing sequences of intervals, inf{m(r^(/j) n lJ) : 
/j e Vm k > K} is bounded below by a positive constant, and for every a one can 
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choose n and K such that A := 6 (7^ + < 1- By combining all estimates, there 
exists a constant D such that 

< M\f\\K,5 + D\\f\\, V/ e Bk,5 

and by iteration the claim follows. The case a — 1 follows similarly; in this case 
11.91, alloc — 1, but proposition [211] is replaced by 

/ \ 2n-4 

^4^1 ||g'al|oo<2 



□ 

Proof of theorem \4-7\ By propositions 14.61 and 14.81 the transfer operators 
acting on Bk,5 satisify the hypotheses of lonescu-Tulcea and Marinescu's theorem 
[5] , hence we have a spectral decomposition of with a finite number of spectral 
projectors onto eigenvalues of unit modulus. Moreover, mixing of Tq still implies 
there is only one eigenvalue of modulus one and its eigenspace is one-dimensional. 

□ 

Note that since BV{Ia) C Bk,s, the invariant density pa previously obtained is 
still a fixed point of hence IIq is nothing but projection onto Cpa- 

4.2.3. End of proof . The proof of theorem ll.2l now follows from standard application 
of the martingale central limit theorem. We will refer to the version given in (|17). 
Thm. 2.11). In order to adapt it to our situation, we need the following two 
lemmas: 

Lemma 4.9. Let a G (0,1], < (5 < i, and K s.t. theorem \4-T\ holds, and 
consider f e Bk,5 with Jj fdfia = 0. Denote by the Borel a-algehra on 1^ and 
J-„ :=T-"(J-o). Then 

00 

^||E(/| J-„)|U2(^^) <+oo 

Proof. 

Wm I J'n)\\m^^) = sup 1^ o T^)fdfi^ : ^ G L\t,^), ||V||l^(^„) = i| = 

= sup 1^ : ^ G L-(m.), ||^|k.(,„) = 1} < '''^"^^fjt^jj^^^'^'^ 

Now, by lemmaSHand since < S < ^, \\^'^{fpo,)\\L2^ax) < C||$S(/Pa)|k.5, and 
by theorem 14.71 f fp,^) — W^{fpa) goes to exponentially fast in B/f^^-norm as 
n — > 00. □ 

Lemma 4.10. Let f G Bk,s real-valued, non-constant such that Jj^ fd^a — 0. 
Then there exists no function u G Bk,S such that 

f = u — u o Ta a.e. 
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Proof. Notice that fia and Lebesgue measure are abs. continuous w.r.t. each other, 
hence measure zero sets are the same. Suppose there exists u which satisfies the 
equation; then, uoTa belongs to Bk.s- However, 



Var(MoTQ)> y Var(MoTc)= > Var u = {k — jmin) Var u 

On the other hand, Var^+(u o T^) < k^\\u o TaWx.s with S < 1, which contradicts 
the previous estimate unless Var(Q_i u — 0, i.e. u is constant a.e. □ 

Proof of theorem \1.2[ We can assume Jj fdfXa = 0. By ([E], Thm. 2.11) and 
lemma the claim follows unless there exists u G LF'{iia) such that 

f — u — uoTa fJ-a ~ fl-e. 

If there exists such u, one can assume that J u dfia — 0, and then, by the proof of 
([T7]. Thm. 2.11), u is given by 

where convergence of the series is in (/!„). By the spectral decomposition, 
J2j ^''{fPa) converges also in Bk,s C L^{fia)- Moreover, since pa is in BV and is 
bounded from below, then y- is in BV. Thus, u lies in Bk,S: and this contradicts 
lemma H. 101 unless / is constant. □ 

Now, the function x i-)- log \x\ belongs to every Bk,s, therefore 

Corollary 4.11. For every a £ (0,1], the Birkhoff averages for the observable 
log|T^(2:)| = — 21og|a;| distribute normally around the value h{Ta). 

5. Stability of standard deviation 

Having established the convergence of Birkhoff sums to a Gaussian distribution, 
we are now interested in analyzing how the standard deviation of this Gaussian 
varies when a varies. The question is motivated by the numerical simulations in 
[2], section 2. We prove the following 

Theorem 5.1. Let / : (— 1, 1) — > M o/ class . For every a G (0, 1) let us consider 
the variance 

2 V f ( -^"^-"//^ /'^/^"^ J 
:= hm / — dpa 

Then, for every a G (0, 1) 

lim cr^ = (T„ . 

a— fa — 

The variance cr^ of the limit distribution is the second derivative of the eigenval- 
ues Xo{0) of the perturbed transfer operators {^a,f,9} (see the discussion in section 
14.11 and in particular eq. 2. after prop. 14. 2p . In order to prove the theorem, we 
will prove uniform convergence in a of the eigenvalues, via application of theorem 
]to the family {$a,/,e}{|a-a|<e,|e|<e,||/-/||o„<e}- 
Hypothesis (1) of thm. I3.5l is easily proved: 
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Lemma 5.2. For any C > 0, there exists M > such that 

< M" Vne N Va e (0,1) Vje*] < C 
for every feL°° (la,) s.t ||/||oo < C. 
Proof. For g e BV 

where we used that the unperturbed operators have unit norm on L^. □ 

Hypothesis (4) follows directly from lemma 13.81 the precise statement, whose 
proof we omit, is the following: 

Lemma 5.3. Let a G (0, 1). Then there exist e, C > such that for any /, / € 
BV{[0, 1]) s.t. 11/ - /lloo < e, y\e\ <e,y\a^a\<e 

I'^^Jfi - <c[\a~ a|i/2 + ||/ - 

We now check condition (2), using the estimates in section IXTl to get a Lasota- 
Yorke inequality which is uniform in both a and 6. 

Proposition 5.4. Let a G (0, 1). There exist < A < 1, e, C2, C3 such that 
Var$'^ fg{g) < C2A" Var g + C3II5II 1 Vn e N 

la ' la 

for every a g (c^ — e,a + e), for every \9\ < e and for every f G C^{Ia) with 
ll/llc^ <1- 

Proof. Let us fix 5 G BV. We have 



Varci>S.^_,(5) = VarcI>S(e«^"^g) < Var(e^^"^g • = ^ Var(e''^"/ 

la la la T 



9 ■ 9n,a) 



Note that, since g. 



.= 0, 



n,Q 1 9/j ■ 

Yai{e'^-fggn,a) < Var(e^^"^55n.a) + e"!^!"-^"- Var(g5„,„) 



Now, by lemma [01 3 
and by expanding the derivative 



< sup 



{Tsy 



\g\ + sup 

-r. 



{Tsy 



Var q 



( (r,?)' 



(T,")' \{TS)' 

n-l 



+ 



{Tsy 



+ 



JS„f 



^0 [(T,"-'=)'or,fc] ' \{Tsy 



+ 



< e 



'i|9|||/|U 



{Tsy 

||/'||oc+2 
1 — 7a 



es„f 



Moreover, by the estimates of proposition 13.11 (eq. (O), for each a G (0, 1) and 
each n there exist 77, D such that 

Var{ggn.,a) < (2n + 4)7^^ Var.g + i:i||.g||i Va G (a -77, a + 77) 
hence by combining all previous estimates 



V&r^ZfAa) < (2n + 5)e 



"|9|||/||oc " 



7a Vary + e 



+ 2 



1 - 7a 



+ ^ llslli 
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and the claim follows by choosing some n large enough and iterating. □ 

Remark. Notice this is the only place where we need f £ . This is because, if 
f E BV , e^"^"^ will not in general be of bounded variation. 

We are now ready to draw consequences for the spectral decomposition: let us 
denote by Xaj{0) the eigenvalue of $a,/,e which is closest to 1. 

Lemma 5.5. Let a € (0, 1), and suppose we have a family {fa}aeiQ.i) of functions 
fa ■ [0, 1] — > R o/ class for every a and such that 

- Wfa- /alloc for a a 

- SUp„g(o 1) ||/4||oo < oo 

Then there exists e > such that Xaj^ (0) converges to Xa.fa (^) on \6\ < e uniformly 
in 9 as a ^ a. 

Proof. Let us fix r e (Aq, 1) and S such that < S < Then the projectors 
(7) n„,/„,e TT- f {z- ^aj^fiY^dz 

are defined for la — a| < e and \B\ < e for some e and for 8 sufficiently small 
rank(nQ,./^^£/) = rank(nQj^_o) = 1 ([I]: cor. 3) so they are all projections on the 1- 
dimensional eigenspace relative to the eigenvalue which is closest to 1 . By Dunford 
calculus we also have 

^TTl J0B{1.,S) 

By thm. I3.5l and proposition 15 .31 there exists C such that for |a — al < e and |6'| < e 

IK-- - ^^J.^e)-' ~{z- ^aj^,9)-'l\ < C (|a - a|i/2 + ||/, - fjjj'' 
with > fixed by thm. 13.51 so by eqns [7] and [S] 

\Xa{0) - X^m = 0(|a - a|i/2 + ||/„ - fJooT 
uniformly in 9 as a a . □ 

Proof of theorem \5.1\ Let fa '. [0, 1] R be fa{x) :— f{x + a — 1) — J"_i fd^a- 
Since pa — >■ Pa in and f{x + a— 1) f{x + a~ 1) in L°° , we have J^_i fdpa — > 
J^_i fdp^, and the family {fa} satisfies the hypotheses of lemma [5751 therefore 
Xa,f^{d) converges uniformly in a nbd of 6* = to Xa.f^{9). Since all Aqj„(6') are 
analytic in 9 you also have convergence of all derivatives, in particular A^ y (0) — >■ 

/o^^)- '^'^^ ^^o**^ ^h^^ lo fa{x)pa{x)dx = 0, which implies, as we have seen 
in section [121 that A'^_^^ (0) = cr^ . □ 

6. Appendix 

Let us recall a few well-known properties of total variation: 

Lemma 6.1. Let I Q be a bounded interval, J Q L a subinterval and f of 
bounded variation. Then: 

(1) 

sup|/(a;)| < Var/+^ / \fix)\dx 
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(2) IfgeBViJ), 



yfr{fg) < sup |/(a;)| Vary + sup \g{x)\ Var/ 



(3) // g is of class on J, 



(4) 



Var(/g)<Var/sup|g(x)|+sup|5'(x)| / \f{x)\dx 



Var(/x,7) < Var/ + 2sup|/| 
I J J 



Let us also prove the basic properties of mentioned in section 12.11 Proof of 
proposition [ 

(1) 



1 



sup sup 



sup < max{a^, (a — 1)^} 

xG \a — l.a] 



The case for n > 1 follows from the chain rule for derivatives. 
(2) Let Kr, sup^-g^^^ sup^gj^ \9'n,a{^)\- For n ^ 1, 



sup sup 



1 



(x) 



sup 2\x\ < 2 

[a— 1,ck] 



Now, 



For every x in the interior of some interval Ij G Vn+i, 



{T-+r{x) 



[(Tr^)'(x)] 



< 



(r^')"(T„(x))(T4(x))2 , {TSy{T^{x)mx) 



[{TsnT^ix)mxw [{T-y{T^(x)mx)] 



< 



< 



{T^nr^ix)) 



[{Tsnr^ix))] 



+ 



1 



\iTsnT^ix))\ 



< K„ 



Kill 



hence K^+i < + and by induction Kn < J^k^o ^Ta < 
(3) By induction on n: let be the interval of the partition Vi which contains 



a 



1 and be the one which contains a. 



For 77 = 1, T„(/,) = /„ for /, ^ , hence 

{T^mij e Vi} c {/„,T„(/-^J,r„(/+^)} 

Let 71 > 1; consider an element of the partition Vn+i, which will be of 
the form Ij„ n T-^{Ij,)n • • • H T-"{IjJ ^ 0, with /jo, • • ■ , Ij„ e Vi. If we 
let L := n • • • n T"("" we have L 7^ and L e Vn- Moreover, 
one verifies that 

rr'U.o n T-\i,,)n • • • n r-"(/,j) c r;^/,, n • • • n t-("-i)(/,J) = T:f(L) 

At this point wc have two cases: 
• if r„(/j j D L then 
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• otherwise we have Ta {Ijo ) ^ L but Ta (Ijo ) Hi 7^ (if the intersection is 
empty, so it is the interval we started with); since Ta{Ij) = / f^or Ij ^ 
IJ ,lt , this imphes /,,„ G {/r --^^ I- Moreover, because TailJ ) 
and Ta{Ij^) are intervals with supremum equal to a, there exists at 
most one interval of the partition Vn s.t. Ta{Ij'^) n 7^ and 
Ta{Ij'^) I IJ,; 10. the same way there exists only one interval 1^ of the 
partition Vn such that Ta{IJj^) r\ Ii, ^ $ and To,{IJ'j^) ^ therefore 
either L = I^^ an L — I^. 
In conclusion {T^+^(/j) | 7j e Vn+i} is contained in 

{r (7,) I Ij € T'n} U Tr'(/+. n T-i(7^)) U T„"+'(77„ n T-i(7.)) 

hence at every step the cardinality can only increase by at most 2. 
(4) Recall that 

I \ _ j if a; belongs to some Ij 
9i,a[x) :- I Q otherwise 

hence the claim follows from sommability of the series Yl ^■ 

□ 
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